np-đầy đủ Tiếng Anh là gì

np-completeness

• co-np-đầy đủ:    co-np-complete
• ai-đầy đủ:    ai-complete
• số đầy đủ:    Từ điển kỹ thuậtLĩnh vực: điện tử & viễn thôngaddress complete-AC

Câu ví dụ

thêm câu ví dụ:   Tiếp＞

Assume that there is an NP-complete problem that is in co-NP.
Giả sử tồn tại một bài toán NP-đầy đủ L trong co-NP.

Suppose there exists an NP-complete problem X that is in co-NP.
Giả sử tồn tại một bài toán NP-đầy đủ L trong co-NP.

This is one of the 21 NP-complete problems of Karp.
Bài toán này là một trong 21 bài toán NP-đầy đủ của Karp.

4.2 Problems in NP not known to be in P or NP-complete
4.2 Bài toán trong NP không nằm trong P và không là NP-đầy đủ

The chapter concludes by proving that Hamiltonian path is NP-complete.
Karp chứng minh rằng bài toán chu trình Hamilton là NP-đầy đủ.